package com.yiwenup.sorting._10_bucket;

/**
 * 桶排序：方式不唯一
 * 大致流程：
 * 1、创建一定数量的桶
 * 2、按照一定的规则，将序列中的元素均匀的分配到桶中
 * 3、分别对每个桶进行单独的排序
 * 4、将所有的非空桶进行合并，成为有序的序列
 * <p>
 * 时间复杂度：O(n+k)【k=n*log(n/m)】【m指代桶的数量】
 * 空间复杂度：O(n+m) 【m指代桶的数量】
 * 稳定性：稳定
 **/
public class BucketSort {
}
